Indonesian police said on Thursday that they had arrested the wife of the suicide bomber who struck at the police headquarters in Medan, North Sumatra, a day earlier, killing himself and injuring six others.